光と闇が永久に戦い続ける定めにある異世界『レジェンディア』。
世界最大の国家『アトランティア』の王『アトライオスII世』の崩御で動乱が勃発、国は闇に覆われ、二人の王子のうち一人は急進派により次代王となり、弟王子は行方不明となってしまった。
それから14年、辺境、石の大陸『パシフィス』に住む少年・ツルギは、ひょんなことから『ソードブレイヴ』の一つ『輝きの聖剣シャイニング・ソード』を手に入れた事から、12本のソードブレイヴを巡る光と闇の戦いに巻き込まれる。
やがてツルギは自身の出生にまつわる秘密を知り、仲間と共に冒険の旅に出る。